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Abstract. For irreducible integrable highest weight modules of the finite and 
affine Lie algebras of type A and D, we define an isomorphism between the 
geometric realization of the crystal graphs in terms of irreducible components 
of Nakajima quiver varieties and the combinatorial realizations in terms of 
Young tableaux and Young walls. For type A^ , we extend the Young wall 
construction to arbitrary level, describing a combinatorial realization of the 
crystals in terms of new objects which we call Young pyramids. 



Introduction 

In [3], the author and I. B. Frenkel drew a connection between two different ap- 
proaches to representations of affine Lie algebras of type A. This yielded an explicit 
enumeration of the irreducible components of certain Nakajima quiver varieties in 
terms of Young and Maya diagrams while at the same time yielding an alternative 
and much simpler geometric proof of the main result of [2] on the construction of 
bases of representations of affine Lie algebras. The geometric proof involved argu- 
ments using commutative diagrams and the Young and Maya diagrams involved in 
the enumerations where realized in terms of these. 

In [14], the author applied the techniques of [3] to the case of the spin represen- 
tations of type D. Again, an explicit enumeration of the irreducible components 
in terms of Young diagrams was given. In [14] and in the simplest cases appearing 
in [3], the geometric action was explicitly computed. Furthermore, in [14] the geo- 
metric action of the entire Clifford algebra used in the classical construction of the 
spin representations was defined and explicitly computed. 

In [7, 13], Kashiwara and Saito endowed the irreducible components of Lusztig 
and Nakajima quiver varieties with the structure of a crystal. In particular, the set 
of irreducible components of Nakajima's quiver varieties were given the structure 
of the crystals of highest weight irreducible representations. These crystals have 
also been realized in purely combinatorial ways. For instance, for the classical Lie 
algebras, the crystals have been realized on tableaux [6] and for basic represen- 
tations of affine Lie algebras, the crystals have been realized on Young walls [5]. 
See [4] for a review of both of these realizations as well as a review of the theory 
of crystals. It is natural to ask what connection it is possible to make between 
the geometric and combinatorial realizations of crystals. This is the subject of the 
current paper. For finite type A, we are able to reinterpret the results of [3] in 
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terms of Young tableaux. Specifically, we enumerate the irreducible components of 
Nakajima's quiver varieties by the Young tableaux appearing in the combinatorial 
crystal realization. Furthermore, we show this correspondence is actually a crystal 
isomorphism. This approach has the added advantage of being able to be extended 
to type D where we also enumerate the irreducible components by the tableaux ap- 
pearing in the combinatorial crystal realization and show that this correspondence 
is a crystal isomorphism. 

We also consider the afhne case. For both type A and D, we obtain an enu- 
meration of the irreducible components of Nakajima's quiver varieties for the basic 
representation by Young walls. For type A we are able to extend the combinatorial 
construction beyond level one to arbitrary level. We thus define a new combina- 
torial object which we call Young pyramids, inspired by the geometry of quiver 
varieties, realizing the crystals of arbitrary integrable irreducible highest weight 
representations of type A^ ■ 

The connection between the geometry of quiver varieties and the combinatorial 
objects is very beautiful and has numerous benefits. First of all, we obtain a very ex- 
plicit enumeration of irreducible components of Nakajima's quiver varieties in terms 
of classical combinatorial objects. Secondly, since Nakajima's theory gives us a re- 
alization of Lie algebra representations in terms of the homology of or constructiblc 
functions on the quiver varieties, we can translate the action of the Lie algebra to 
the vector space spanned by the combinatorial objects. Thus we obtain the full 
(rather than just the crystal) structure of the representation in terms of these ob- 
jects. This action seems to be new and in some cases is the first realization of the 
entire structure on such objects. Finally, the geometry naturally explains many 
characteristics of the combinatorial crystal realizations. In particular, entries in a 
Young tableaux or columns in a Young wall correspond to specific representations 
of the quiver. Possible maps between these representations determine the ordering 
on the index set of the tableaux. Further notions of Young walls such as the ground 
state wall and the pattern for building the walls are also naturally explained by the 
geometry of quiver varieties. The geometric interpretation of classical objects such 
as Young tableaux also suggests further avenues of research. For instance, it would 
be interesting to interpret such results as the Littlewood-Richardson rule in terms 
of the geometry of Malkin-Nakajima tensor product varieties. 

For other connections between quiver varieties and Young tableaux, we refer the 
reader to [9, 12] where Nakajima noted a relationship between the homology of 
quiver varieties and Young tableaux for types A and D using methods different 
than those employed in the current paper. 

The organization of this paper is as follows. In Sections 1 and 2 we review the 
definition of Lusztig and Nakajima quiver varieties. In Sections 3 and 4 we recall 
the realization of various crystal graphs by the geometry of quiver varieties and the 
combinatorics of Young tableaux. We reinterpret some results of [3] on the enu- 
meration of irreducible components of Nakajima quiver varieties in terms of Young 
tableaux in Section 5 and in Section 6 we show that this enumeration actually yields 
a crystal isomorphism. In Section 7 we define the crystal isomorphism between the 
geometric and Young tableaux realizations of type D crystals. We introduce the 
Young pyramid realization of the crystal graphs of arbitrary irreducible integrable 
highest weight representations of type A^ in Section 8 and define a crystal iso- 
morphism with the geometric realization. In Section 9 we define an isomorphism 
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between the geometric and Young wall realizations of the crystal graphs of the basic 
representations of type ■ Finally, in Section 10 we note the connection to the 
path model of [1, 2] and describe how our results yield a new action in the space 
of paths and Young walls/pyramids. 

The author would like to thank I. B. Frenkel for useful discussions and sugges- 
tions and the Max-Planck-Institut fur Mathematik where much of this research 
took place. 

1. LUSZTIG'S QUIVER VARIETY 

In this section, we will recount the description given in [8] of Lusztig's quiver 
variety and its irreducible components. See this reference for details, including 
proofs. 

1.1. General definitions. Let / be the set of vertices of the Dynkin graph of a 
symmetric Kac-Moody Lie algebra g and let H be the set of pairs consisting of an 
edge together with an orientation of it. For h G H, let m(h) (resp. out(hj) be 
the incoming (resp. outgoing) vertex of h. We define the involution : H — > H 
to be the function which takes h G H to the element of H consisting of the same 
edge with opposite orientation. An orientation of our graph is a choice of a subset 
Slcff such that fl U Q = H and fl n = 0. 

Let V be the category of finite-dimensional /-graded vector spaces V = (Bi^iVi 
over C with morphisms being linear maps respecting the grading. Then V G V 
shall denote that V is an object of V. We identify the graded dimension v of V 
with the element X^e/ V i a i °f the root lattice of g. Here the cti are the simple 
roots corresponding to the vertices of our quiver (graph with orientation), whose 
underlying graph is the Dynkin graph of g. 

Given V G V, let 

E v = Hom(V out(/l) , V in(fc) ). 

heH 

For any subset H' C H, let Ev,//' be the subspace of Ev consisting of all vec- 
tors x — (xh) such that Xh — whenever h G' H 1 . The algebraic group Gv = 
LJi Aut(Vj) acts on Ev and Ev,//' by 

(9,x) = {(9i), (xh)) i-> (9in(h)Xhg~ut( h ))- 

Define the function e : H — ► {— 1, 1} by e{h) = 1 for all h G ft and e(h) = — 1 for 
all h G 0,. The Lie algebra of Gv is glv = Yli End(Vi) and it acts on Ev by 

(a,x) = ((ai), (x h )) >->■ [a,x\ = (x' h ) = (a in{h) x h - x h a out{h) ). 

Let (•, •) be the nondegenerate, Gv-invariant, symplectic form on Ev with values 
in C defined by 

{x,y) = £ ( h ) tT ( x hyh)- 

heH 

Note that Ev can be considered as the cotangent space of Ev,n under this form. 

The moment map associated to the Gv-action on the symplectic vector space 
Ev is the map ip : Ev — ► glv with i-component ipi : Ev — > End V, given by 

i>i(x) = Y e(h)x h x n . 

heH, in{h)=i 
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FIGURE 1. The quiver of type A n -i. 
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Figure 2. The string depicting the representation 
(\(k',k),x(k',k)). 

Definition 1.1 ([8]). An element x G Ey is said to be nilpotent if there exists an 
N > 1 such that for any sequence h[, h' 2 , . . . , h' N in H satisfying out(/i' 1 ) = m(h' 2 ), 
out(/i' 2 ) = m(h' 3 ), ont(h' N _ 1 ) = in(h' N ), the composition x^x^ . . . x h ' N : 

Vout(ft^) -> V in (/ l ' 1 ) is ^ero. 

Definition 1.2 ([8]). Le< Av 6e f/ie sei o/ all nilpotent elements x G Ey such that 
ipi(x) = for all i E I. 

Proposition 1.3 ([8]). For g a symmetric Lie algebra of finite type, the irreducible 
components o/Ay are the closures of the conormal bundles of the various Gv-orbits 
in E v ,o- 

I. 2. Type A. Let g = sl n be the simple Lie algebra of type A n _i. Let / = 
{1, . . . , n — l}be the set of vertices of a graph with the set of oriented edges given 

by 

H = {h ltl | i,j G I, \i-j\ = 1}. 

For two adjacent vertices i and j, hij is the oriented edge from vertex i to vertex 
j. Thus out(hij) = i and in(/i i; j) = j. We define the involution " : H — > i7 as the 
function that interchanges /ijj and hj^. Let 51 = {h^i-i 2 < i < n — 1}. We 
picture this quiver as in Figure 1. 

For two integers k', k such that l<k'<k<n — 1, define V(fc', fc) G V to be the 
vector space with basis {e r | fc' < r < fc}. We require that e r has degree r £ I. Let 
a;(fc', fc) G E V (fe',fe),o be defined by x(/c', k) : e r i— > e r _i for k' <r < k, where efc'-i 

I I. It is clear that (V(fc' ,k),x(k' ,kj) is an indecomposable representation of our 
quiver (i.e. element of Ev,n)- Conversely, any indecomposable finite-dimensional 
representation (V,a;) of our quiver is isomorphic to some (V(fc', k), x(k', k)). We 
picture such an indecomposable representation as a string with endpoints k' and k 
(see Figure 2). 

Let Z be the set of all pairs (k', k) of integers such that l<k'<k<n — 1 and 
let Z be the set of all functions Z — ► N with finite support. 

It is easy to see that for V G V, the set of Gv-orbits in Ev,o is naturally indexed 
by the subset Zv of Z consisting of those / G Z such that 

/(*',*:) = dim V< 

k'<i<k 

for all i £ I. Here the sum is over all k',k such that l<k'<i<k<n — 1. 
Corresponding to a given / is the orbit consisting of all representations isomorphic 
to a sum of the indecomposable representations (V(k r , k),x(k' ,k)), each occuring 
with multiplicity f(k',k). Denote by Of the Gv-orbit corresponding to / G Zv. 
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Figure 3. The quiver of type D n . We represent the nth vertex 
by an open dot to distinguish it from the (n — l)st vertex. 



Let Cf be the conormal bundle to Of and let C/ be its closure. We then have the 
following proposition. 

Proposition 1.4. The map f — > Cf is a one-to-one correspondence between the 
set Zv and the set of irreducible components o/Ay. 

Proof. This follows immediately from Proposition 1.3. □ 

1.3. Type D. Now let g = S02«C be the simple Lie algebra of type D n . Let 
I = {1,2, ... ,n} be the set of vertices of the Dynkin graph of g, labelled and 
oriented as in Figure 3. As for type A, we label each oriented edge by its incoming 
and outgoing vertices. That is, if vertices i and j are connected by an edge, hij 
denotes the oriented edge with out(h) = i, in(/i) = j. 

2. Nakajima's quiver variety 

We introduce here a description of the quiver varieties first presented in [10]. See 
[10] and [11] for details. 

Definition 2.1 ([10]). For v, w G {^yo) 1 , choose I-graded vector spaces V and 
W of graded dimensions v and w respectively. We associate w with the element 
WiUi of the weight lattice of q, where the LUi are the fundamental weights of q. 
Recall that we identified v with the weight X^i v i a i- Then define 

A = A(v, w) = A v x ^ Hom(V,, Wi). 

iei 

Now, suppose that S is an /-graded subspace of V. For x G Av we say that S 
is x-stable if x(S) C S. 

Definition 2.2 ([10]). Let A s * = A(v,w) s * be the set of all (x,t) e A(v,w) satis- 
fying the following condition: If S = (Sj) with Si C V» is x-stable and ij(Sj) = 
for iei, then Si = for i £ I. 

The group Gv acts on A(v,w) via 

(g, (x,t)) = {( gi ), {(x h ), (tj))) i ^ ((gin(h)X h g^ t{h) ), {Ugi 1 ))- 

and the stabilizer of any point of A(v, w) st in Gv is trivial (see [11, Lemma 3.10]). 
We then make the following definition. 

Definition 2.3 ([10]). Let C = £(v, w) = A(v, w) s */G v . 

Let Irr£(v, w) (resp. IrrA(v,w)) be the set of irreducible components of £(v, w) 
(resp. A(v,w)). Then Irr£(v,w) can be identified with 

{Y e Irr A(v, w) | Y n A(v, w) st ^ 0}. 
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Specifically, the irreducible components of Irr£(v, w) are precisely those 




C f x gHomfVi.Wi)^ n A(v,w) st ^J /G v 



which are nonempty. 

The following will be used in the sequel. 



P| kcr x h n ker U = Mi 

*h : out(/i)— i 



Lemma 2.4. One has 

A s *= { ( x ,t) e A 



Proof. Since each ^Pta : out^)^ ker a;^ J nkcrti is x-stable, the lefthand side is ob- 
viously contained in the righthand side. Now suppose x is an element of the right- 
hand side. Let S = (Sj) with Si C Vj be rc-stable and ii(Sj) = for i E I. 
Assume that S ^ 0. Since all elements of A are nilpotent, we can find a mini- 
mal value of N such that the condition in Definition 1.1 is satisfied. Then we can 
find as £ Sj for some i and a sequence h[, h' 2l . . . , h' N1 (empty if N = 1) in 
H such that out(h[) — in(h 2 ), out(h' 2 ) = m(h' 3 ), . . . , out(h' N _ 2 ) = in(h' N _ 1 ) and 
v' = x h ^x h ' 2 . . -x h ' N ^(v) ^ 0. Now, v' G for some i' G / by the stability of S 
(hence ti>(v') = 0) and v' G f\ ut(/i)=i' kerrr/j by our choice of TV. This contradicts 
the fact that x is an element of the righthand side. □ 

3. Crystal action on quiver varieties 

In this section, we review the realization of the crystal graph of integrable highest 
weight representations of a Kac-Moody algebra q with symmetric Cartan matrix 
via quiver varieties. See [7, 13] for details, including proofs. 

Let w, v, v', v" G {Zyo) 1 be such that v = v' + v". Consider the maps 

(3.1) A(v", 0) x A(v', w) & F(v, w; v") F(v, w; v") ^ A(v, w), 

where the notation is as follows. A point of F(v,w; v") is a point (x,t) G A(v, w) 
together with an /-graded, x-stable subspace S of V such that dim S = v' = v — v". 
A point of F(v, w; v") is a point (x, t, S) of F(v, w; v") together with a collection 
of isomorphisms R[ : Y[ ^ S; and R'( : \'( = Vj/Sj for each i G /. Then we define 
p 2 (x,t,S,R',R") = {x,t,S), p 3 (x,t,S) = (x,t) and p x (x, t, S, R' , R") = {x",x',t') 
where x" , x' , t' are determined by 

Rin(h) X 'h = x h,R'out(h) : ^out(h) ~ * &in(h)> 

t\ = UR[ : V{ -> W< 

R'L(h) X h = x hR'out(h) : V"ut(h) ~ * Vi n (/,)/S in (/j). 

It follows that x' and x" are nilpotcnt. 
Lemma 3.1 ([10, Lemma 10.3]). One has 

(Ps ° P2)- 1 (A(v, w) s *) c p^(A(v",0) x A(v', w) s *). 

Thus, we can restrict (3.1) to A st , forget the A(v", 0)-factor and consider the 
quotient by Gv, Gv'. This yields the diagram 

(3.2) £(v', w) & JT(v, w; v - v') 3 £(v, w), 
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where 

^(v, w; v v') d ^ f {(x, t, S) e F(v, w; v - v') | (x, t) £ A(v, w) st }/G v . 
For i £ I define £j : A(v, w) — > Z> by 

£,((£, i)) = dim c Coker (J) Kut(h) ^ ^ 

\ h : in{h)—i 

Then, for c £ Z> , let 

£(v,w) iiC = {[x,t] £ £(v,w) | ei((x,t)) = c} 

where [x,t] denotes the Gv-orbit through the point (x,t). £(v,w) ijC is a locally 
closed subvariety of £(v, w). 

Assume £(v, w), jC ^ and let v' = v — ce 1 where e* = Sij. Then 

Trf 1 (£(v',w)j,o) = 7r^ 1 (£(v,w) i;C ). 

Let 

J"(v,w;ce 4 ) 4! o = 7rf ^(v'.w)^) = ^^(v, w) i>c ). 
We then have the following diagram. 

(3.3) £(v', w)i, ^- .F(v, w; ce*) ii0 £(v, w) i)C 

The restriction of 7r 2 to ^(v, w; ce l )^ is an isomorphism since the only possible 
choice for the subspace S of V is to have Sj = Vj for j ^ i and Si equal to the 
sum of the images of the Xh with in(/i) = i. £(v',w)j o is an open subvariety of 
£(v',w). 

Lemma 3.2 ([13]). (1) For any i £ I, 

J pt if c = 



£(o,w)j 



z/ c> 



(2) Suppose £(v, w)j iC 7^ and v' = v — ce*. TTien i/ie /i&er 0/ i/ie restriction 
of ~K\ to J-(v, w; ce*)i.o is isomorphic to a Grassmanian variety. 

Corollary 3.3. Suppose £(v,w) ijC 7^ 0. T/ien there is a 1-1 correspondence be- 
tween the set of irreducible components o/£(v — ce 4 , w)^ and the set of irreducible 
components of £(v, w) ijC . 

Let B(v, w) denote the set of irreducible components of £(v, w) and let B(w) = 
|J v i?(v,w). For X £ B(v, w), let £j(X) = £j((x,t)) for a generic point [x,i] e X. 
Then for c e Z>o define 

B(v,w) ilC = {l£ B(v,w) I e l {X) = c}. 

Then by Corollary 3.3, B(v - ce\ w);, = B(v,w) iiC . 

Suppose that X S S(v — ce 4 , w) ij0 corresponds to X e £?(v, w)j iC by the above 
isomorphism. Then we define maps 

ft : B(v - ce\w) ii0 - B(v,w) i>c , f?{X) = X, 

el : B(v, w) ilC -> B(v - ce*, w) i>0 , e, c (X) = X. 

We then define the maps 

g 4 ,/,:B(w)^B(w)U{0} 
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by 



C-l 



e c ■ / 

e» : B(w, w) JiC — ^ B(v - ce\ w) ij0 J — > S(v - e\ w) iiC _i, 

/; : B(v,w) iiC — ^ B(v - ce\w) i;0 B(v + e\ w) iiC+ i. 

We set ej(X) = for X G B(v,w) ii0 and = for X G B(v,w);, c with 

.B(v, w)i. c +i = 0. We also define 

wt : B(w) -► P, wt(X) = ^ ( WjWj - VjQfi) for X G B(v, w), 

^(X)= £i (X) + (/ li ,wt(X)). 
Recall that we can consider w to be an dominant integral weight by w = 

Proposition 3.4 ([13]). B(w) is a crystal and is isomorphic to the crystal of the 
highest weight U q (g) -module with highest weight w. 

4. Crystal action on tableaux 

We now review the realization of the crystal graph of finite dimensional represen- 
tations of Lie algebras of type A and D via Young tableaux. See [6, 4] for details, 
including proofs. 

Given a set of crystal graphs, the tensor product rule for crystals gives a very 
explicit description of the action of the Kashiwara operators on the multifold tensor 
product of these graphs. Let Bj be g-crystals for i = 1, . . . , N. Fix i g 7 and let 
b = bi (g) • • • <g> 6jv G B\ ® • • • <g> Bn- To each bj, assign a series of — 's and +'s with 
as many — 's as £i(bj) followed by as many +'s as fi(bj). In the sequence obtained 
by concatenating the series for the individual 6j's, cancel all (+, — ) pairs to obtain 
a sequence i-sgn(fe) of — 's followed by +'s. Then the tensor product rule tells us 
that e, acts on the bj corresponding to the rightmost — in i-sgn(fr) and fi acts on 
the bj corresponding to the leftmost + in i-sgn(6). 

4.1. Type A. Let g = sl n be the Lie algebra of type A n -\. Recall that g acting on 
the space C" by left multiplication yields the vector representation. It has crystal 
B = {[~7] | j = 1, . . . , n} with crystal graph 



□ 1 I — I 2 n-2 I — I n-l I — I 
-^iij^ >H — ^ L^d 



and wt(| j |) = ej for j = 1, . . . , n. Here the Cartan subalgebra t) of g is the set of 
traceless diagonal matrices and Cj is the element of f)* such that tj{e-i,i) = Sij. 

A tableau with m boxes represents an element of the tensor product crystal B® m 
by the Far-Eastern reading which proceeds down columns from top to bottom and 
from right to left. For example 



1 


1 


2 


3| 


2 


3 


4 




4 


4 






■5 









From now on, when we say that one box or entry in a tableau is earlier or later than 
another, we are using this ordering. Earlier means "to the left of and later means 
"to the right of." We avoid the words left and right to prevent confusion with the 
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spatial location of boxes in the tableau. To denote the spatial arrangement of boxes 
or entries in a tableau, we will use the compass directions north, south, east and 
west. North is up on the page, east is right, etc. Now since 

i, 



1 



and Si and ipi take the value zero on all other elements of B, the tensor product 
rule tells us that to compute the action of the Kashiwara operators and /, on a 
given tableau we neglect all entries not equal to i or i + 1 and cancel + 1) pairs 
(in the ordering given by the Far-Eastern reading). We will say that such a pair 
of entries are i-matched. Then fa acts by changing the earliest remaining i to an 
i + 1 and acts by changing the latest remaining i + 1 to an i. If no i (resp. i + 1) 
entries remain, then fi (resp. e^) kills the tableau. 

As an example, consider the action of e-i and / 2 on the tableau 



1 


2 


2 


3 | 3 | 


2 


3 


4 




4 


5 






■5 









Neglecting all entries but 2 and 3, we obtain 



3 3 



Read off in the Far-Eastern reading, the entries are (3, 3, 2, 2, 3, 2). We then cancel 
the 2-matched (2, 3) pair to leave the tableau 



3 3 



Thus 



HT) 



1 


2 


3 


3 | 3 | 


2 


3 


4 




4 


■5 






5 









e 2 (T) = 



1 


2 


2 


2 | 3 | 


2 


3 


4 




4 


■5 






5 









4.2. Type D. Let q = S02«C be the simple Lie algebra of type D n . Let ej : 
M 2nx2n (C) — > C be the linear functional defined by ej(T) = T^. Then the simple 
roots and fundamental weights are 

on = a - ej+i, 1 < i < n - 1, 



ei H h e. 



1< i < n-2, 



+ £n-l - £n), 

+ e„_i + e n ). 

Let N = {1, 2, . . . , n, n, . . . , 2, 1}. We put a linear ordering on N by 

77 — — 

1 ■< 2 -< < _ -< < 2 -< 1 

n 
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where the order between n and n is not defined. Will will use roman characters 
(e.g. i and j) to refer to the elements 1, . . . , n S N and greek characters (e.g a and 
(3) to refer to arbitrary elements of N. Recall that g acting on the space C 2n by left 
multiplication yields the vector representation. It has crystal B = { | a \ \ a e N} 
with the following crystal graph. 



0—0 



n-1. 



n-2 



n-\ 





n-2 


2 




n-l 






2 



m 



We have that 



wt 







wt 



1 < j < n. 



Now let V+ and V^, be the spin representations V(u n ) and V{Lu n -i) respec- 
tively. The crystal graphs B^, of these representations can be realized using the 
(generalized) Young tableaux consisting of half boxes: 



B+ = 



b: 





h 




< 




















h 










< 



















_ u e N, t 1 -< <t n , 

i and i do not appear simultaneously, 
if tk = n, then n — k is even, 
if tk = n, then n — k is odd. 

_ if e N, ti -< < t n , 

i and i do not appear simultaneously, 
if tk = n, then n — k is odd, 
if tk = n, then n — k is even. 



> - 



> . 



The action of the Kashiwara operators is as follows. 
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Let A = wiwi + • • • + w n u> n (w t G Z>o) be a dominant integral weight. Then 
A = Aiei H h A„e„ where 



Ai = wi + w 2 



w„_ 2 + 2^ Wn ~ 1 + W ™)' 



A 2 = w 2 H h ^( w n-i + w ™)' 



A„_i = j^™- 1 + w ™)' 

X n = ^(w„ - W„_l). 

We then associate a (generalized) Young diagram Y to A in the following manner. 
If w„ > w„_i, let w„ — w„_i = 2b n + c n with b n £ Z> and c„ = or 1 and set 



Y = 




If w„ < w n _i, let w„_i — w„ = 2b n + c n with 6„ £ Z>o and c„ = or 1 and set 



Y = 



-/ 



Wj 



w 2 



W„_ 2 



The column consists of half-boxes. We identify the (generalized) Young 
diagram with the sequence of half-integers Y = (Ai,...,A„). A D n -tableau of 
shape Y is a tableau obtained from Y by filling in the boxes with entries from N. 
A Z)„-tableau is said to be semistandard if 

(1) the entries in each row are weakly increasing and n and n do not appear 
simultaneously, 

(2) the entries in each column of Y and Y ± are strictly increasing, but n and 
n can appear successively, 

(3) the entries in the column Y^ are strictly increasing, and i and i do not 
appear simultaneously. 

For a Z)„-tableau T, we write 
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T = 




and we define its weight to be 



w 



n 1 n 



where fcj (respectively fcj) is the number of i's (respectively i's) occurring in T 
and T ± , and h (respectively U) is the number of Vs (respectively i's) occurring in 
T S p. We define B(Y) to be the set of all semistandard D„-tableaux T of shape Y 
satisfying conditions (D1)-(D7) of [4]. 

Proposition 4.1 ([4, Thm 8.5.2]). For a (generalized) Young diagram Y associated 
with a dominant integral weight X, B(Y) is isomorphic to the crystal graph of the 
U q (g)-module of irreducible highest weight A under the Far-Eastern reading. 

Note that when we compute the action of the Kashiwara operators gj and /, for 
1 < i < n — 1, the entries i and i + 1 contribute a + sign and the entries i + 1 and 
i contribute a — sign. For e„ and f n , the entries n — 1 and n contribute a + sign 
and the entries n — 1 and n contribute a - sign. As for the type A case, we will say 
that two entries are z-matched if they correspond to a (+, — ) pair. Of course, we 
can also have a + or — sign associated to the half-column Y^ (which comes last in 
the Far-Eastern reading) and this column can thus be i-matched to an entry in the 
rest of the tableau. 



5. Enumeration of components in type A 

In [3], the irreducible components of Nakajima's quiver variety for type A were 
enumerated by certain sets of Maya diagrams. For type A„ \ this enumeration 
matched that of a basis for irreducible representations of the Lie algebra given in [2] . 
In this section we will define for type A n a natural 1-1 correspondence between the 
irreducible components of Nakajima's quiver variety and the semistandard Young 
tableaux of shape given by the highest weight. 

Let q = Bl n be the Lie algebra of type A n _\. Then q is the space of all traceless 
n x n matrices. The Cartan subalgebra f) is spanned by the matrices 

Hi = e hi - ej +M+ i, 1 < i < n - 1 

where ejj is the matrix with a one in entry and zeroes everywhere else. Thus 
the dual space f)* is spanned by the simple roots 

cti = ei - e i+ i, 1 < i < n - 1 

where ti(ejj) = Sij and the fundamental weights are given by 

u>i = ei H h ei, 1 < i < n - 1. 
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Figure 4. The correspondence between strings/rows in a Maya 
diagram of charge 5 and the entries in a 5 box column in a Young 
tableau for the case of A\2- The entry is one greater than the 
degree of the right endpoint of the string/row of the Maya dia- 
gram. An empty string/row corresponds to an entry equal to the 
where the left endpoint of the string would have been. The col- 
umn of the Young tableau has been inverted to better show the 
correspondence. 



Consider a dominant weight w = wiWi + • • • + w n _iw n _i. Then 

w = Aiei H h A„_ie„_i 

where A, = Wj + - ■ -+w n _i and so w corresponds to a partition (or Young diagram) 
A(w) = (Ai > ••• > A„_i). 

Let T(A) be the set of semistandard Young tableaux of shape A with entries 
chosen from the set {1, . . . , n}. Thus the entries are weakly increasing from left 
to right along each row and strictly increasing down columns. For T G ^~(A), let 
fx{k', k) equal the number of entries of T in row k' equal to fc + 1. Thus, intuitively 
speaking, an entry k in row k' corresponds to a string with endpoints k! and k — 1 or 
the representation (V(fc', k — 1), x(k' , k — 1)) (where k = k 1 yields an empty string 
or the zero representation). 

k' k'+l k'+2 k-2 k-l 

| fc \ h , < > • < • <: • • • • • < • 

Proposition 5.1. The irreducible components o/£(v, w) are precisely the Xf T for 
those fx G Z-y with T G T(A(w)). Denote the component corresponding to such a 
T by Xx- Thus, T <-> Xx is a natural 1-1 correspondence between the set T(A(w)) 
and the irreducible components o/U v £(v, w). 

Proof. This follows from a natural generalization of Theorem 6.2 of [3] to the type 
A n _i case. Each of the Maya diagrams in this theorem corresponds to a column of 
the Young tableau. The representations corresponding to rows in the Maya diagram 
now correspond to entries in the tableau (see Figure 4). The fact that we are in 
the j4„_i and not the Aoo case results in the tableau entries being less than or 
equal to n (since the rows of the Maya diagrams cannot extend past the (n — l)st 
vertex) . The fact that the lengths of the rows of the Maya diagrams weakly decrease 
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9+1 



j-2 



H 



P p+i 



Figure 5. The string corresponding to an entry i in the pth row 
of a tableau can map into the string corresponding to an entry j 
in the gth row if and only if p < q < i < j. 

(and hence the degrees of their right endpoints strictly decrease) corresponds to the 
fact that the entries in the tableau must strictly decrease. The fact that the left 
endpoints of the strings in a Maya diagram move left by one vertex as we move 
down the diagram implies that we can have at most k rows where k is the charge 
of the Maya diagram. This explains the fact that the corresponding column in the 
Young tableau has k boxes. Then the ordering on the Maya diagrams imposed in 
Theorem 6.2 of [3] corresponds to the restriction that the entries in a tableau must 
weakly increase from left to right. □ 

We now introduce some notation. We let denote an element i in the pth 



row of a Young tableau. Thus, as mentioned above, \_J_j p is identified with the 

representation (V(p, i — l),x(p,i — 1)) or the string with endpoints p and i — 1. 
Recall that the case i — p yields the zero representation or the empty string. We 
will often blur this distinction and refer to the string or representation | i We 

call the unique vector e | % |^ of degree i — 1 an (i — l)-removable vector. 
Sometimes, when we do not wish to specify the degree, we will simply say such a 
vector is removable. 

Consider a representation xq E Ev,f2- It must be a sum of indecomposable 
representations of the form given in Section 1.2 (corresponding to strings). Let 
(Vi = V(k[, fci), xi) and (V 2 = ~V(k' 2 , fo), ^2) be two of these representations or 
strings. Consider the conormal bundle to the Gv-orbit through the point xq. By 
the proof of Theorem 5.1 of [3], it contains points (xq,Xq) such that for some 
v\ 6 Vi, Xq(vi) has non-zero V2-component for some «2 E V2 if and only if 
k[ < k' 2l k\ < k 2 , and k' 2 < k\ + 1. In this case we say that the string corresponding 
to (Vi,a;i) maps into the string corresponding to (V 2 ,a;2). In other words, the 
string [T] can map into the string \j \ if and only if p < q < i < j. Sec Figure 5. 



As we have seen, the crystal graph of an irreducible finite dimensional represen- 
tation of g = sl n is realized on both the set of Young tableaux of a given shape 
and the set of all irreducible components of Nakajima's quiver varieties. In this sec- 
tion we show that, under the identification of tableaux with irreducible components 
given in Section 5, the two crystal structures are the same. 

We say that two removable vectors are i-matched iff their associated entries in 
the tableau are i-matched. 






6. Coincidence of the crystal actions: Type A 
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Lemma 6.1. For a Young tableau T £ T(A(w)) ; a generic point of the irreducible 
component Xt G B(w) has a representative (x,t) such that \ i | ^ maps into 
and only if it is i-matched to it. 



if 



Proof. Recall that the string [T] can map into the string j if and only if p < q < 

P I — _ — \q 

i < j. Suppose pi < p 2 < q < i and T contains entries | i | i ^ and 
generic point, both [T] and [T] map into 



. For a 



with non-zero coefficient. Now, 
| j ^ can map into any string | % ^ can. Thus, by a change of basis (i.e. choosing a 
new representative of the Gv-orbit), we can subtract a multiple of the basis vectors 
of | % from those of | i ^ and assume that in our representative (x, t), \ i ^ does 

not map into n-i . Repeating this argument, we may assume that only the string 



| i \^ with maximal p satisfying p < q maps into m (for multiple entries | \ \^ we 

) . An analogous argument then shows 



choose the latest that is still earlier than 



i+i 



»+i 



with minimal q satisfying 



that we can also assume that [T] only maps into the 
p < q (for multiple entries in the same row, we choose the earliest one that is still 
later than | j p . 

Note that for two entries | i ^ and | j ^ with p\ < P2, the fact that our tableau 
is semistandard means that | i ^ must occur southwest of | i ^ in T. Also the 

or another entry 



entry 



for q > p must either occur (weakly) southwest of [ 

does. Since one entry appearing southwest of another implies that it occurs 
later in the Far-Eastern reading of the tableau, we see from the above that our 
chosen | i \^ and *fi are i-matched. Removing them from further consideration 
and repeating the above process, the result follows. □ 

Proposition 6.2. The value ei(Xx) is equal to the number of i + 1 entries in 
T which are not i-matched and e-(Xr) = Xt> where T' is obtained from T by 
changing all non-i-matched i + 1 entries to i. 



Proof. Let e^Xt) = c. Take a generic point {x,t) of Xt as in Lemma 6.1. Then 
©h- in h=i Xh i s spanned by the degree i vectors of all 
the i-removable vectors of those 



with j > i + 1 and 



i+i 



which are i-matched to some | j j ^. The «th 

component Si of the subspace S in the definition of the maps (3.3) must be equal 
to the span of these vectors and the result follows. □ 

Corollary 6.3. If c is less than the number of non-i-matched i entries in T, then 
ff (Xt) = Xt> where T' is obtained from T by changing the earliest c non-i-matched 
i entries to i + 1. Otherwise ff(Xr) = 0. 

Proof. Since e?/f (Xt) = Xt provided /?(Xr) ^ 0, we see from Proposition 6.2 
that T" must be obtained from T by changing c of the non-i-matched i entries to 
z + 1. Furthermore, if these entries were not the earliest then some of the new i + 1 
entries of T 1 would be i-matched and so we would not have e£/f (Xt) — Xt- □ 
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Theorem 6.4. The map from T(A(w)) to B(w) given by T ^ Xt is an isomor- 
phism of crystals. That is, 



Proof. Since the equations of (6.1) hold for the highest weight element of the two 
crystals (the tableau with each entry equal to its row number and the unique 
element of B(0,w)), the result will follow from the properties of a crystal if we 
show that fi(Xx) = Xj., T y 

Let e l (X T ) = c, e?(Xr) = X Tl and tf +1 (X Tl ) = X T . 2 . Note that the i + 1 
entries which were changed to i to obtain T\ from T must have been earlier than 
those i entries which are not i-matched. Otherwise, these i + 1 entries would have 
been z-matched. Thus it follows from Proposition 6.2 and Corollary 6.3 that T 2 is 
obtained from T by switching the earliest non-i-matched i entry to an i + 1. But 
this is precisely how fi(T) is obtained from T and so fi{T) = T 2 . □ 



The crystal graph of a finite dimensional representation of g — S02 n is realized 
on Young tableaux and on the set of irreducible components of Nakajima's quiver 
varieties. In this section we define a crystal isomorphism between the two realiza- 
tions. Our method of proof is somewhat different than that for type A. For type 
A, we were able to prove independently that the irreducible components are enu- 
merated by the Young tableaux appearing in the combinatorial crystal basis using 
the results of [3]. However, for type D, the situation is different. While for the spin 
representations we have a natural enumeration of the irreducible components by 
certain Young diagrams (see [14]), which can be easily translated to the language of 
tableaux as was done in Section 5 for type A, this is not true for arbitrary integrable 
highest weight representations of type D. The more general enumeration will fall 
out from our comparison of the two presentations of the crystal graph. 

We first associate a representation of our quiver to each possible entry in a 
£)„-tableau in B(Y). To simplify our presentation, we will describe our quiver 
representations with graphs. Each vertex represents a basis vector of the quiver 
representation and will be labelled with a number 1 through n. This number 
indicates the degree of the vector. If two vertices are labelled i and j (corresponding 
to the basis vectors Vi and Vj), a solid oriented edge from the vertex labelled i to 
the one labelled j will indicate that Xh i:j (vi) = vj and a dotted oriented edge will 
indicate that Xh i:j {vi) = —Vj. All other components of x are zero. 

We first consider the entries of T . We make the following identifications. 



(6.1) 
(6.2) 



wt(Xr) = wt(T), e t (X T ) = e< (T), tpi(X T ) = ipt (T) 
ei{X T ) — Xg.(r), fi{X T ) — X^ T y 



7. Coincidence of the crystal actions: Type D 




1 < p < i < n, p 7^ n 




p p+l n-2 n 

< — ► • • • • < • <z o 



1 <P< n-2 



n 
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n-1 




p p+1 

• < • < «...« < « f , l<_p<n-2 



n-1 



n-1 



mp p+l n-2Jf \tn-2 i'+l i 

< > • < • < « f >•••• < • < l<p<n-2, z<n-2 





i—i z i— 1 ; 

\i L,_i < ► >...« «= * «= «■ i<n-2 



n-1 

We use a superscript + or — when we want to emphasize that an entry belongs 
to T+/T+ or T~/T s ~ respectively. For the entries a with 1 < p < n — 1, the 



correspondence is as for entries of T . Note that the only possible | i | ^ is when 
z = n (since i > n by column strictness) and this corresponds to the empty string. 
Also, | n | ^ is not allowed by condition (D2) of [4]. The remaining possible entries 
of T + correspond to strings as follows. 

n n-2 i+ 1 i 

[T] n < > O < • «= • • • • • <: • < •, 1 < i < n - 2 

n 



< ► O 



Similarly, | i is not possible for any 1 < i < n — lby column strictness nor 

for i = n by condition (D3) of [4]. | n | ^ corresponds to the empty string and the 
remaining possible entries of T~ correspond to strings as follows. 

n—\ n-2 i+ 1 i 

\l\ < ► • «= • < • • • • • < • < •, 1 < i < n — 1 

The entries in the half boxes [a] of T S p correspond to the empty string if 1 < a < 



n — 1. Otherwise, the entries correspond to strings as follows. 



n- 


-1 


n-2 




< — > m- 




• «= 


-• 


n 




n-2 




< > O 




• <c 


-• 


n- 


-1 


n-2 




< — > m- 


-*er 


• < 


-• 


n 

< > O- 




n-2 
> < 


-• 











1 < i < n- 


2, 


n 


— p is odd 


•- 




• < 


-•, 






(+1 


i 


l<i<n- 


2, 


n 


— p is even 


•- 


-«S- 










(+1 


i 


l<i<n~ 


2, 


n 


— p is even 


•- 




• < 




•- 




i+l 
• < 


i 


l<i<n- 


2, 


n 


— p is odd 
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0-1 








< — ► • , 


1 < i < n 


-2, n 


— p is odd 


n 










1 < i < n- 


2, n- 


p is even 


n-1 








< ► • , 


l<i<n 


-2,n 


— p is even 


n 










1 < i < n - 


2, n- 


- p is odd 



As before, we will often blur the distinction between entries, strings and their 
corresponding representations and between vertices and the vector corresponding 
to them. Thus we will refer to the strings of T and say that one string is earlier 
than another if its corresponding entry is, etc. 

We reserve the use of the word string to refer to those representations correspond- 
ing to a possible tableau entry. If we can remove a vertex of degree i from a string 

and obtain another string, we call both the string and the vertex i-removable. 
When we do not wish to specify the degree of the vertex, we may simply say that 
it is removable. It is possible for a string to have two removable vertices. In this 
case the degree of the two vertices are necessarily n — 1 and n. Note that | a | ^ is 

i-removable iff it is non-empty and e% ( | a | ) = 1 . If we can add a vertex of degree i 
to a string | a and obtain another string, we say that this string is i-admissible. 

Equivalently, | a \^ is i-admissible iff tfj( \ a | ) = 1. Note that if a pair of strings is 
i-matched then one is i-removable (or empty) and the other is i-admissible. If a 
string is i-admissible, we call the vertex to which the added degree i vertex would 
map a free vertex. In the case that the new vertex would map into two vertices 
(necessarily of degree n — 1 and n), we call both vertices free. Note that the re- 
movable and free vertex/vertices of a string are nearly always the same. The only 
case in which these notions differ is in certain strings with a vertex of degree n or 
n — 1 but not both in which this vertex is the removable one and a vertex of degree 
n — 2 is the free vertex. 

Note that the column of half boxes is completely determined by the strings to 
which its entries correspond and that the action of the Kashiwara operator /j simply 
corresponds to adding a vertex of degree i to a string with right endpoint of degree 

1 + 1 provided that no string with right endpoint of degree i already exists. In this 
case we say the string is i-admissible. Similarly, the action of e» corresponds to 
removing the degree i right endpoint of a string provided that no string with right 
endpoint i + 1 (or n, n — 1 if i = n — 2) already exits. In this case we say the string is 
i-removable. So rather than saying that the half column itself is i-matched to some 
entries in the rest of the tableaux, we can say the individual strings are i-matched. 
Because of this, we are able to treat the entries of the half column in much the same 
way as the entries in the full columns. However, when doing so, we will often treat 
the entries of the half column as if they appeared in the nth row. This is because 
of the degree of their "terminal" vertex, which is not of degree given by the row 
of the entry as in the case of the entries of full boxes. We also say that any string 
corresponding to a half box is earlier/later than any other since in the Far-Eastern 
reading, the half column is considered all at once. For a more detailed examination 
of the geometric construction of the spin representations sec [14]. 
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<= • <: • • • • • < • »c 



Figure 6. A map from the string corresponding to an entry i in 
the pth row of a tableau into the string corresponding to an entry 
j in the gth row for i,j,p, q < n — 2. Unmarked solid and dotted 
lines indicate a coefficient of 1 and — 1 respectively. Otherwise the 
lines are labelled by the value of the coefficient. These must satisfy 
a + b = -1. 



When we refer to the components of a vector in V, we will always be referring 
to the basis consisting of (the vectors corresponding to) the vertices of the strings 
involved. We say that a vertex v maps into a vertex w if the result of applying 
the map Xh(v) has a non-zero w-component for some h € H . We also say that the 
string containing v maps into the string containing w. 



is 



Lemma 7.1. If a, (3 € N, a < f3 (where we say that n < n and n < n) and p < q, 
then | a | ^ can map into p in such a way that if \ a \^ is i-admissible and 

i-removable, then the free vertex/vertices of 

of 



iap(s) into the i-removable vertex 



Proof. See Figure 6 for the most complicated case. The other cases can be obtained 
by taking appropriate subdiagrams of this one. □ 

Lemma 7.1 is very similar to what happened in the type A case. However, we 
can also have a different type of mapping between strings in type D. This can be 
seen in the following proposition. 

Proposition 7.2. At least one free vertex of any i-admissible string can map into 
the i-removable vertex of any later i-removable string. The strings involved may 
correspond to either half or full boxes. 

Proof. We first deal with the case of strings corresponding to full boxes. Let the 
i-admissible string be | a ^ and the z-removablc string be p . First suppose 1 < 

a,f3 < n — 1. If i < n — 2 then the only possibility is that a = i and /3 = i + 1. 
Then since is later than | a and (3 > a, we must have p < q and the result 

follows from Lemma 7.1. If i = n — 1 then a = n — 1 or n and /? = n or n — 1. 
In all cases, Lemma 7.1 again gives us the result. If i = n then a = n — 1 or n 
and (3 = n or n — 1. Again, Lemma 7.1 provides the desired result in all cases. If 



1 < a, (3 < 1, the result also follows from Lemma 7.1. 



Now consider the case when 1 < a < n — 1 and n 



we must have a — i and (3 — i. In this case QT] can map into 



1 < (3 < 1. Then if i < n-2, 
as in Figure 7. 
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i+l 




q+l 
- • 



i-2 



i-l 



Figure 7. The string corresponding to an entry i in the pth row 
of a tableau mapping into the string corresponding to an entry i 
in the qth row for i < n — 2. The second string has been reversed 
from its usual presentation. 



pn 





Figure 8. The string corresponding to an entry i + 1 in the pth 
row of a tableau mapping into the string corresponding to an entry 
i + 1 in the qth row for i < n — 3. The second string has been 
reversed from its usual presentation. 

n-2 1 



p p+ 1 n 

• <: • <: • • • • • <: 

n-l 




Figure 9. The string corresponding to an entry n — 1 in the pth 
row in a tableau mapping into the string corresponding to an entry 
n — 1 in the qth row. The second string has been reversed from its 
usual presentation. 



If i = n — 1, then a = n — 1 or n and (3 = n — 1. In both cases a < (3, so p < q 
and thus Lemma 7.1 applies. If i = n, then a = n — 1 or n and = n — 1. Again, 
Lemma 7.1 applies in either case. 

Finally, consider the case when n — 1 < a < 1 and 1 < < n — 1. The only 
possibility is i < n - 2. Then a = i + I and = i + l and QT^ can map into /3 



as in Figure 8 (for i < n — 3) or Figure 9 (for i = n — 2). 

Now consider the case when one or both of the strings correspond to a half box. 

If both do, then the i-admissible string must beQ and the i-removable string must 

be [7] . Thus the two entries must be adjacent in the column and so one has left 

endpoint n — 1 and the other n. If [7] has left endpoint n then the map is as in 
Figure 10. Otherwise, we simply interchange the labelling of the leftmost vertex of 
each string. 

If only one of the strings corresponds to a half box, this must necessarily be the 
i-removable string [7] since the half entries occur later than all the full entries. 
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n-1 n-2 i+ 1 



Figure 10. The string corresponding to the entry i + 1 in a half 
box mapping into the string corresponding to the entry i in a half 
box. 



!+l 



n-2 



n 
-O 



i-2 /-I 



Figure 11. The string corresponding to the entry i in the the pth 
row of tableau mapping into the string corresponding to the entry 
i in a half box. 



Let the i-admissible string be | a If a > n — 1 wc can take the appropriate 
subdiagram of Figure 6 setting either a or b equal to zero if the i-removable string 
has left endpoint n or n — 1 respectively. If a < n — 1 then the map can be as in 
Figure 11 (we picture the case where the endpoint of the string corresponding to 
the half box is of degree n and a ^ n - the other cases are similar) . □ 

Now, for a given tableau T, let v T be the sum of the graded dimensions of the 
strings corresponding to the entries of T and let V T be a vector space with graded 
dimension v T . That is, for i E I, vf is equal to the number of vertices of degree i 
occurring in the strings of T. Let x' G A v r be the direct sum of the representations 
corresponding to the strings of T. We then define At to be the set of all x G A v r 
such that for any vertex v and h G H, Xh{v) has the same w-componcnt as x' h (v) 
for any w in the same string as v and all the other components of Xh(v) lie in later 
strings. Roughly speaking, we permit strings to map only into later strings. 

Let Ct be the union of the G v t -orbits of the points of At and let Ct be its 
closure. Then define 



v def 

A7 1 — 



C T x 5^Hom(Vf,Wi)^ n A(v T ,w) st ^J /G v t. 



Note that a priori some Xt may be empty. 

Lemma 7.3. An i- admissible empty string corresponding to a full box can only be 
i-matched to another empty string immediately to the south of it. 

Proof. Unless i = n, an i-admissible empty string a corresponding to a full box 
must be of type [TT - Assume a is of this type. Suppose it is «-matched to another 
empty string b, necessarily of type |i+i| , ^. By column strictness, the entry directly 

north of b must be of type | i | .. Then b is i-matched to this entry which must 
therefore be the string a. 
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Now suppose a is i-matched to the string b of type | % Since b is later than 
a, it is weakly west of a and q > i. Then the entry in the ith row of the column 
containing b must be equal to i since the tableau in scmistandard. But then by 
condition (Dl) of [4], we must have that q is greater than the length of the column 
containing b which is a contradiction. 



The only remaining possibility is that i — n, a is of type n-i and is n-matched 
to a string b of type | n | . Since & is later than a and the tableau is scmistandard, 



we must have q = n and thus b corresponds to the empty string. 



n-l 



is not 

9 



Note that the case where i — n, a is of type |_nj n and b is of type 
possible since we would have to have q = n and then b cannot be later than a by 
the fact that the tableau must be semistandard. Similarly the case where i = n — 1, 



a is of type | n ^ and 6 is of type | n |^ or n-i^ is not possible by the fact that the 



tableau must be semistandard. □ 

Proposition 7.4. Let W C Vj be the space spanned by the i-removable vertices 
of the i-matched, i-removable entries of a tableau T. If i = n — 2 then for each 
i-matched, i-admissible string with a degree n — 2 vertex, we extend W by the span 
of this vertex as well. Then a generic point of At has a representative such that 
the images under {xh | in(/i) = i} of the free vertices of the i-admissible strings 
to which these entries are i-matched (in the case i = n — 2, for each i-admissible 
string with two free vertices that does not have a degree n — 2 vertex we consider 
only the degree n free vertex), projected to W, form a basis of W . 

Proof. By the definition of i-matching, there are always more i-removable strings 
later than an i-matched i-admissible string than other i-admissible strings. Thus 
the result follows from Proposition 7.2. We need the slight modification for the 
case i = n — 2 so that the images of the free vertices are linearly independent. □ 

Corollary 7.5. Let a be an i-admissible, i-matched string in a tableau T and take 
x G At- Suppose we extend x to a vector v of degree i in such a way that the 
resulting point is in Av • Then if v maps into the free vertex of a, either it must 
also map into some string earlier than a or there is an i-admissible empty string 
earlier than a. 

Proof. This follows immediately from Proposition 7.4 and the moment map con- 
dition except for the case when i = n — 2 and one or more of the i-admissible, 



i-matched strings of T is of type n-i which is the only string with two free 



vertices that does not have a degree n — 2 vertex. Let us say that b is such a string 
and it does not have an empty string immediately north of it (which would neces- 
sarily be i-admissible). Then the string immediately north has a vector v' of degree 
i = n — 2 mapping into the degree n—1 and n vertices of a. Thus we can replace v 
by a linear combination of v and v' and assume that it only maps into the degree n 
vertex (we could just have easily have used the degree n — 1 vertices). We can do 
this for each such string b. Thus the result again follows from Proposition 7.4. □ 

Theorem 7.6. (1) The set 

{X T \Te B(Y)} 
is precisely the set of irreducible components of U v £(v, w), and 
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(2) T i — ► Xt is an isomorphism of crystals. That is, 

(7.1) wt(Xr) - wt(T), e 2 (A T ) = £i (T), <^(X T ) = <pi(T), 

(7.2) e i (X T )=X e - i(T) , 

(7-3) fi(X T )=X MT) . 

Proof. The variety £(0,w) corresponding to the empty tableau is a single point 
and equations (7.1) hold in this case. Also for |v| = v i — 1> (1) is true because 
our varieties are again points. Furthermore, it is easy to see that (7.2) and (7.3) 
hold for the highest weight tableau. Thus, we can prove the theorem by induction 
on the height |v| of v. So fix v and assume that (1), (7.1), (7.2) and (7.3) hold for 
all v' with |v'| < |v|. Note that this implies that (1), (7.1) and (7.2) hold for all 
v' with |v'| < |v| by the properties of a crystal (e.g. e-ifib = b provided fib ^ 0). 
Thus it is enough to show that for an irreducible component Xt of £(v, w), (7.3) 
holds. Also, since we already know that both crystals are isomorphic to that of the 
irreducible integrable highest weight module of highest weight w, it follows that 
fi(Xx) = if and only if fi(T) = for any irreducible component Xt of £(v, w). 
Thus we neglect this case. 

By the induction hypothesis, we have that e?(Xr) — Xt> where T" = e?(T). 
Thus it suffices to show that f? +1 {XT>) — X^+i T ,. Let (V,x) be a generic point 
of At' , hence the £-part of a representative of a point of Xt> ■ We need to describe 
the set of representations (V',x') such that 

V^VjVi^j, v;=v 4 ©c c+1 , 

V is x'-stable, x'\y = x. 

Thus we need only describe how x' can act on the additional space C c+1 appearing 
at degree i in V. 

Pick a basis for C c+1 , let v be the first element of the basis, and extend x 
generically to v. So v maps into all the vertices it possibly can. We claim that if 
T" = fi(T'), then the extension of x to V ® Cv lies in At». Let a be the earliest 
string that v maps into and let it map into the vertex w of this string. Let the 
degree of w be j. Consider the following cases 

(1) The string a has a vertex w' of degree i mapping into w. 

(2) The vertex w maps into a vertex w' in a of degree i and there is no degree 
i vertex in a mapping into w. 

(3) Neither (1) nor (2) holds. That is, w does not map into any degree i vertex 
in a and no degree i vertex in a maps into w. 

First consider case (1). If w' does not map into any other vertex of a besides 
w then we can, by choosing a different representative of our orbit, replace v by a 
linear combination of v and w' which does not map into a. So we may assume that 
this case does not occur. If w' maps into another vertex w" in a then we must have 
that the degree of w' is n — 2 and the two vertices of a it maps into are of degree 
n — 1 and n. Then a must be of type | a \ ^ for a > n — 2 and p < n — 1. Now, if 
p < n — 1 then the moment map condition implies (see Figure 12) that either 

• v maps into some vertex of a string earlier than a which in turn maps into 
the degree n — 2 vertex of a that w maps into, or 

• v maps into w and w" in such a way that, considering only a-components, 
Xh n , n - 2 x hn _ 2 , n (v) + x hn _^ n _^x hn _^ n _^ (v) = 0. 
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Figure 12. The vector v mapping into the degree n vertex of a 
string corresponding to an entry a, a > n — 2, in row p, p < n — 1. 



The first option violates our choice of a and thus we can neglect it. Consider the 
second option. Since w' satisfies the same equation, we can again replace v by a 
linear combination of v and w 1 and assume that v does not map into a. So we 
can assume that p = n — 1. If the string directly north of a is not empty it has a 
degree n — 2 vertex v' mapping into w and w' . We can thus replace v by a linear 
combination of v, v' and w' (since generically the images of v' and w' are linearly 
independent) and assume that v does not map into a. If the string directly north 
of a is empty then we consider v to be added to this string. 

Next consider case (2). We have that Xh^Xh^iv) has a non-zero w'-component 
if we consider only a and v. Thus, by the moment map condition, v must map into 
some other vertex w" mapping into w' . w" cannot be in another string because 
we picked a to be the earliest string into which v maps. Thus, w" must be in the 
string a. The only possibility is that i = n — 2, the degree of w is n — 1 or n and 
the degree of w" is n or n — 1 respectively. Then, because we are assuming that 



there is no degree i vertex mapping into w, the string a must be of type and 
adding v yields the string of type n 



Finally consider case (3). The only possibilities for w are that 

• a is an i-admissible string, w is its free vertex, and v maps into it in the 
obvious way yielding the unique string obtained by adding a vertex of degree 
i to a, 

• w is not a free vertex and is the terminal vertex of a string (that is, w maps 
into no other vertex in a), or 

• w is the degree n — 2 vertex of a string of type [I] . 

Consider the second possibility. Assume that j ^ n — l,n. It is not possible for a 
to be in the northernmost row in the tableau since then j = 1 and we must have 
i = 2 (since v maps into w). But since w is not a free vertex, there must already 
be a vertex of degree 2 mapping into it which contradicts (3). If the string directly 
north of a in the tableau is not empty then there is another vertex v' in this string 
of degree i mapping into w in the manner of Lemma 7.1. Then we could replace 
v by a suitable linear combination of v and v' and assume that v does not map 
into w after all. So there must be an empty string above a and we consider v to 
be added to that string. If j = n (the case j = n — 1 is exactly analogous) then 

i = n — 2 and a is either of type | \ \ n _ ] or ^\ . But since (3) assumes that w has 
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no vertex of degree i in a mapping into it and w is not free, a is actually of type 
QlL-i' or B - If a is type | n [ n _ 1 then the argument used above applies and 
there is an empty string north of a, which we consider v to be added to. If a is of 

type or Q , then v maps into the string in such a way as to extend it to the 
"-i± n± 



string n-2 or ra respectively. 



If w is the degree n — 2 vertex of a string of type [7] , then the terminal vertex of 
this string must be of different degree (n - 1 or n) than v. By the argument used 
above, there must be an i-admissible empty string in the half column and we can 
assume that v is added to this string. 

Thus we have shown that earliest string that v maps into (taking the empty string 
in the relevant cases) is an i-admissible string and it maps into the free vertex in 
the case the string is non-empty. Suppose this string is non-empty and i-matched. 
Then by Corollary 7.5, v also maps into some earlier string. But this contradicts 
our choice of a. Thus v is added to the earliest z-admissible string which is not 
i-matched. Note that this applies to empty strings by Lemma 7.3 since the empty 
strings that appeared in the argument above were all directly north of a non-empty 
string and since we can assume that v is added to the earliest non-z-matched empty 
string. 

Repeating the above process for the other basis vectors of C c+1 , we see that 
after extending x to all of C c+1 , we have changed the earliest c + 1 non-i-matched 
i-admissible entries (i.e x' G Aj? c +i(T')). One should note that for the entries of 
the column of half boxes, changing an entry really corresponds to changing two 
entries and shuffling the order of the entries. So we have shown that x' G Aj c +i T ,. 
However, to show that we obtain all of A^c+i T ,, we must show that the definition 
of Afc+i TI does not allow for any maps into v G C c+1 since V must be x'-stable. 

By definition, we need only consider strings earlier than the string to which v 
was added. Suppose the vertex w of an earlier string maps into v. If w maps into 
another vertex v' of degree i in a string d, then if d is earlier than a, we can replace 
v' by a linear combination of v' and v and assume that w maps into v' but not 
v. If a is earlier than d, we can replace v by a multiple of v and v' and assume 
that w does not map into v'. Continuing this process we can assume that the only 
degree i vertex that w maps into is v. But then v could have mapped into w. Thus 
by our choice of the string to which we add v, we must have replaced the original 
(generically mapping) v by a linear combination of itself and other vectors v\ , . . . , vi 
so that it does not map into w. Reversing this process, we can replace v by a linear 
combination of itself and the vectors v\, . . . , vi so that it maps into w. But then by 
nilpotency, w cannot map into v. So w must have mapped into some Vk, 1 < k < I. 
This is a contradiction. □ 



Remark 7.7. It can be shown that we could have used the same construction to 
define the irreducible components in finite type A. However, in type A we also have 
the description in terms of conormal bundles since the strings only contain edges 
in ft. This description does not work in type D because our strings contain edges 
in both and f2. 

Remark 7.8. Note that in both type A and D, our strings look like subgraphs 
of the crystal graph of the vector representation. Furthermore, the existence of 
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Figure 13. The ground state pyramid Pa for A = X)"=o WiWi - 
The labelling of the squares indicates the color block that must be 
placed on that square. 

certain "maximal" maps between strings (see Lemma 7.1 for type D) gives us a 
geometric interpretation of the ordering of tableaux entries. 

8. Young pyramids and the geometric crystal structure for type 

There exists a realization of the crystal graph of the basic representations of the 
classical affine Lie algebras and D^ 1 (among others) in terms of combinatorial 
objects known as Young walls (see [4, 5]). It turns out that there is a natural 
enumeration of the irreducible components of Nakajima's quiver variety by Young 
walls. In fact, for type An \ we use the geometry to suggest a generalization of 
the combinatorial construction to higher level. Thus we define a new combinatorial 
object which we call a Young pyramid. On these objects, which in level one reduce 
to Young walls, we will realize the crystal of an arbitrary irreducible integrable 
highest weight representation of the Lie algebra g = s[„+i of type A„K 

Let A = X)"=o Wia;i ^ e a dominant integral weight. We define P\ to be the 
ground state pyramid of weight A as shown in Figure 13. We then build on the 
ground state by placing colored blocks (with color through n). We call a series of 
blocks, one on top of the other, a stack. The words row and column will refer to the 
rows and columns of the ground state pyramid and the blocks placed on them. We 
will use the compass directions to refer to the relative positions of stacks (or slots 
in the ground state) and the words above and below or up and down to refer to the 
relative position of blocks within a stack. The rules for building the pyramids are 
as follows. 



(1) The pyramid must be built on top of the ground state pyramid. 
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(2) A block placed in an empty slot of the ground state wall must be of the 
same color as the square on which it is placed. 

(3) A block placed on a block of color i must be of the unique color j such that 
j = i + 1 mod n + 1. 

(4) Any stack must be weakly taller than a stack east or south of it. That is, 
the height of the stacks must weakly decrease as we move south and east. 

From now on, we assume that all colors are considered mod n+ 1 . We say a Young 
pyramid is proper if the height of a stack in the northernmost row is weakly shorter 
than any stack in the southernmost row n+l columns to the west. Pictorially, a 
Young pyramid is proper if when we move the northernmost row to the southern 
edge of the Young pyramid and shift it west by n + 1 boxes, the condition that 
the heights of columns must weakly decrease as we move south and east is still 
satisfied. We say that a Young pyramid is n-reduced if for any given height, it does 
not contain n+l columns of that height with each of the n+l colors for the top 
block. Note that in the case that A is a fundamental weight, our Young pyramids 
are simply the Young walls defined in [4] and all pyramids are proper. However 
being n-reduced is different than being reduced as defined in [4]. Let J-(X) be the 
set of all proper Young pyramids built on the ground state pyramid P\ and let 
V{\) be the set of all n-reduced proper Young pyramids in ZF{\). 

For two integers k' < k, define V(k' , k) e V to be the vector space with basis 
{e r | k' < r < k}. We require that e r has degree i S {0, 1, . . . , n}, where r = i 
mod n+l. Let x(k' , k) € E V (fc',/c),Q be defined by x(k', k) : e r i— » e r _i for kl < r < 
k, where e/j/_i = 0. Note that the isomorphism class of this representation does 
not change when k! and k are simultaneously translated by a multiple of n + 1. 

Let y be a non-empty stack of some P g P(A) with bottom block of color k' and 
height (number of boxes) I. Define k = k' + I — 1. Then let V v = V(k' , k) and 
x y = x(k! ,k). Equivalently, is the vector space with basis given by the blocks 
of the stack y with the degree of each block given by its color and x y is defined by 
mapping each block to the block immediately below it (and mapping the bottom 
block to zero). As for tableaux, we will use the words stack and representation 
interchangeably 

Define V p = ® y V v where the sum is over all stacks of P and let v p be its 
graded dimension. Then define Xq € E v p.si to be the direct sum of the represen- 
tations x v over all the stacks of P. Denote by Op the G-yp -orbit through x^. Let 
Cp be the conormal bundle of Op and let Cp be its closure. Let W be a vector 
space of dimension w. Then define 



Proposition 8.1. We have that P <-> Xp is a one-to-one correspondence between 
the setV(X) and the set of irreducible components o/U v £(v,w). 

Proof. This follows immediately from Theorem 6.3 of [3]. Each row of a Young 
pyramid corresponds to a Maya diagram (Y, 7). The stacks correspond to the rows 
of the Young diagram Y and the charge 7 is given by the color of the slot in the 
ground state pyramid of the westernmost place in the row. Then the conditions on 
the heights of the columns is precisely the condition on the ordering of the Maya 
diagrams and the n-reduced conditions coincide. □ 
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Consider a block of color i in a proper Young pyramid. The part of the Young 
pyramid sitting in the same row as this block is itself a proper Young pyramid. We 
say that the block in question is i-removable if this sub- pyramid remains a proper 
Young pyramid after removing this block. Equivalently, the block is i-removable if 
its stack is shorter than the stack immediately to the west. Note that the entire 
Young pyramid may not remain a proper Young pyramid after the removal of the 
block. We say that a stack is i-removable if its top block is. Similarly, a place where 
we may add a block of color i and the sub-pyramid sitting the same row remains a 
proper Young pyramid, an i-admissible slot. We say that a stack is i-admissible if 
the top of that stack is an i-admissible slot. 

Fix i <E I. We number the stacks of P E ^(A), starting at zero, from tallest to 
shortest. For stacks of equal height, we put i-removable stacks before i-admissible 
ones (the order of the others is irrelevant) and among i-removable (resp. i-admissible) 
stacks, we order them from west to east and north to south (for stacks in the same 
column). That is, the columns to the northwest receive the lowest indices. When 
we say that one stack occurs earlier or later than another, we are referring to this 
ordering. Let yi be the ith stack of P. We assign to yi a + if the stack is i-admissible 
and a — if the stack is i-removable. From the sequence of +'s and — 's arranged 
(from left to right) in order of increasing index, cancel out every (+, — ) pair to 
obtain a sequence of — 's followed by +'s. This is called the i-signature of P. If two 
stacks correspond to a (+, — ) pair, we say they are i-matched. We then define e^P 
to be the Young pyramid obtained from P by removing the i-block from the stack 
of P corresponding to the rightmost — in the i-signature of P. If no — exists in 
the i-signature of P then e^P = 0. We define foP to be the Young wall obtained 
from P by adding an i-block to the stack corresponding to the leftmost + in the 
i-signature of P. If there is no + in the i-signature of P then fcP = 0. The astute 
reader will notice that we defined an i-removable stack simply by considering the 
sub-pyramid sitting in the row of that stack and may worry that after removing 
a block from a stack yk according to the rules above, we may not be left with a 
proper Young pyramid. However, the only way this can happen is if the stack yj 
immediately south of yk is of the same height and is i-removable as well. But then 
by our numbering scheme j > k and there are no +'s between the — 's corresponding 
to yk and yj. Thus yk is not the stack from which a block is removed. A similar 
argument ensures that the procedure above for adding a block leaves us with a 
proper Young pyramid as well. 

Note that for the case of a fundamental weight, when the Young pyramids are 
Young walls, the i-signature just defined is different from the one defined in [4] be- 
cause our Young wall is reversed compared to those in [4] and thus the cancellation 
of (+, — ) pairs occurs in the opposite direction. 

Define the maps 



wt : 



P, Si : T{wi) — ► Z, ipi : T(uJi) — ► Z 



by 




<Pi(P) 



the number of — in the i-signature of P 
the number of + in the i-signature of P, 
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where fc, is the number of i-blocks in P that have been added to the ground-state 
pyramid Pa- 

Proposition 8.2. The maps wt : .F(A) — ► P, gj, /; : .F(A) — > .F(A) U {0}, Ej,^ : 
— ► Z define a U q (g)- crystal structure on the set T(uji) of all proper Young 
pyramids. 

Proof. This is an straightforward verification. □ 

Lemma 8.3. For a Young pyramid P G V(X), a generic point of the irreducible 
component Xp G £>(w) has a representative (x,t) such that 

(1) The top (i — 1)- colored block of an i- admissible stack maps into the i- 
removable block of another stack if and only if it is i-matched to it. 

(2) If there is a stack with top block of color (i — 1) such that there is a stack 
of the same height with top block of color i immediately to the west, then 
this i-colored top block is the only top block that the (i — l)-colored top block 
maps into. 

Proof. Consider all the stacks of a given height with top block of color i — 1. By the 
moment map condition, the [i — l)-colored top blocks of these stacks can only map 
into the i-colored top blocks of weakly shorter stacks. If a stack with (i — l)-colored 
top block is not admissible, it must have a stack of equal height immediately to 
the west (and therefore with top block of color i). By a suitable change of basis 
(i.e. changing our orbit representative), we may assume that such (i — l)-colored 
top blocks with equal height stacks immediately to the west map into the i-colored 
top blocks of these stacks and no others. The stacks with (i — l)-colored (resp. 
i-colored) top block that do not match up under this process are the i-admissiblc 
(resp. i-removable) ones. Then the result follows by the argument used in the proof 
of Lemma 6.1. □ 

Theorem 8.4. The map P i— > Xp from V(X) to the set of irreducible components 
of U v £(v, w) is an isomorphism of crystals. 

Proof. The proof is almost exactly analogous to that of Theorem 6.4 where we use 
Lemma 8.3 instead of Lemma 6.1. □ 

Remark 8.5. Note that for the case when A is a fundamental weight and our 
Young pyramids are Young walls, the crystal action we obtain is different from the 
one in [4] because our (+, — ) matching occurs in the opposite direction. However, 
it is also possible to recover the crystal action of [4] from the geometry of quiver 
varieties for type . One simply has to reverse the orientation of the quiver and 
repeat the above process. Then by rotating the Young walls counterclockwise by 
90 degrees, we obtain the crystal graph as presented in [4]. However, the n-reduced 
condition is slightly more difficult to describe in this setting and the connection to 
[3] is a little less transparent. 

Remark 8.6. Note that the theory of Young pyramids could easily be developed for 
type Aoo and 0t„ +1 using the corresponding results of [3] instead of the results 
used here. For both cases we would no longer have the n-reduced condition and for 
type Aoc our set of colors would be the integers rather than the set {0,1, ... ,n}. 
The question of determining the geometric crystal structure for gl n+1 would require 
an extension of the results of [13] to the varieties defined in [3]. 
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Figure 14. A Young wall Y e y{u>i) for n = 5. 
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Figure 15. The quiver of type D y n 
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9. Young walls and the geometric crystal structure for type 

Let q = S02n, n > 4, be the affine Lie algebra of type Dn\ For a level one 
fundamental weight uik of g (i.e. k £ {0, 1, n — 1, n}), define T(uik) as in [4] to be 
the set of all proper Young walls built on the ground state wall Y^ fc . Recall that 
a Young wall is proper if none of its full columns have the same height. The null 
root of Q is given by 

S = a + a\ + 2a 2 + ■ ■ ■ + 2a„_ 2 + a n -i + a„. 

A part of a column consisting of one 0-block, one 1-block, two i-blocks for 2 < i < 
n — 2, one (n — l)-block and one n-block in some cyclic order is called a S-column. A 
column in a proper Young wall Y is said to contain a removable S if we may remove 
a (5-column from Y and still obtain a proper Young wall. A proper Young wall is 
said to be reduced if none of its columns contain a removable S. Let y(uJk) denote 
the set of all reduced proper Young walls in T{ujk)- An example of an element of 
y(u>k) is given in Figure 14. 

Let I = {0,1, ... ,n} be the set of vertices of the Dynkin graph of g. We label 
and orient the quiver as in Figure 15 and we let hij denote the edge from vertex 
i to vertex j. Let y be a non-empty column of some Y E y{uJk)- Let V v be the 
vector space with basis given by the blocks of the column y with the degree of 
each block given by its color and let x y be the map that sends each box to the box 
immediately below it (and mapping the bottom box to zero). In the case that a box 
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Figure 16. One column mapping into another. We depict the 
blocks by vertices. Unmarked solid and dotted lines indicate a 
coefficient of 1 and —1 respectively. Otherwise the lines are labelled 
by the value of the coefficient. These must satisfy a + b = —1 and 
c + d= 1. 




Figure 17. One column mapping into another. We depict the 
blocks by vertices. Unmarked solid and dotted lines indicate a 
coefficient of 1 and — 1 respectively. Otherwise the lines are labelled 
by the value of the coefficient. These must satisfy a + b = —1 and 
c + d=l. 



v has two boxes wi and w 2 below it with the degree of w\ less than the degree of 
u> 2 , then v maps into w\ with coefficient —1 and into W2 with coefficient 1. Define 
V Y = 0^ V y where the sum is over all columns of Y and let v Y be its graded 
dimension. 

For Y E y(ui k ), let x' e A v ^ be the direct sum of the representations corre- 
sponding to the columns of Y. We then define Ay to be the set of all x € A v r such 
that for any vertex v in a column y and h G H, Xh(v) has the same w-component 
as x' h (v) for any w in y and all the other components of Xh{v) lie in columns to 
the right of y. Roughly speaking, we permit columns to map into other columns 
to their right. It is informative to picture how one column can map into another. 
Two examples are given in Figures 16 and 17. 

Let Cy be the union of the G^y -orbits of the points of Ay and let Cy be its 
closure. Corresponding to the weight uJk, we have a dimension vector w fc . It has 
kth component equal to one and all other components equal to zero. Let W be a 
vector space of dimension w fc Then define 



We define the crystal action on the set !F(uJk) as in [4]. We call a block of 
color i in a proper Young wall i-removable if the wall remains a proper Young wall 
after removing this block. We say that a column is z-removable if its top block is. 



dcf 
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Similarly, we call a place where we may add a block of color i and obtain another 
proper Young wall, an i-admissible slot. We say that a column is i-admissible if 
the top of that column is an i-admissible slot. 

Let yi be the ith column of Y, starting at zero and numbering from right to 
left. To a column yi of Y we assign a + if the column is i-admissible and a — if 
the column is i-removable. Combining these +'s and — 's in the same order that 
the columns appear, we obtain a sequence of +'s and — 's. From this sequence, 
cancel out every (+, — ) pair to obtain a sequence of — 's followed by +'s. This is 
called the i-signature of Y. If two columns correspond to a (+, — ) pair, we say 
they are i-matched. We then define iiY to be the Young wall obtained from Y by 
removing the i-block from the column of Y corresponding to the rightmost — in 
the i-signature of Y. If no — exists in the i-signature of Y then e^Y = 0. We define 
fiY to be the Young wall obtained from Y by adding an i-block to the column 
corresponding to the leftmost + in the i-signature of Y. If there is no + in the 
i-signature of Y then fiY = 0. 

We also define the maps 

wt : T(u k ) — > P, Si : T(u k ) — > Z, ipi : T(u k ) — > Z 

by 

wt(Y) = u>k — kjcej 
jei 

Si(Y) = the number of — in the i-signature of Y 
fi(Y) = the number of + in the i-signature of Y, 

where fcj is the number of i-blocks in Y that have been added to the ground-state 
wall Y Uk . 

Proposition 9.1 ([4]). The maps wt : J-{u k ) — ► P, ei,fi ■ F{u k ) — > T{uo k ) U {0}, 
£i,(fi : T{uo k ) — > Z define a U q (g) -crystal structure on the set J-(uo k ) of all proper 
Young walls. 

Proposition 9.2 ([4]). For any Y € y(ut k ), we have 

eiY e y(u k ) U {0}, fiY e y{uj k ) U {0}. 

Hence the set y(u> k ) has an affine crystal structure for the quantum affine algebra 
U g (o). In fact, y(ui) is isomorphic to the crystal of the irreducible integrable (basic) 
representation of highest weight u k . 

Suppose that column y k , k > 0, is i-admissible and column yj to the right of y k 
is i-rcmovable. Since y k is i-admissible, the column y k ~\ immediately to its right 
must be at least two units taller than y k . Consider the top block(s) of y k and the 
block(s) of j/fc-i two rows above the top block(s) of y k . For the sake of argument, 
let us assume that we are only dealing with single, full-sized blocks (the general 
argument is analogous). One of these blocks is the same color as the second block 
from the top in yj . Generically, the other block maps into the top block in yj . That 
is, generically, either the top block of y k or the block two rows above in y k -\ maps 
into the top block of yj. Let us call the block that does the yj -mapping block of 
y k . In the case that our block is actually composed of two half- blocks, we call both 
the mapping blocks of y k . If y k is i-matched to yj we simply call its j/j-mapping 
block the mapping block (dropping the yj). 
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If the pattern for constructing Young walls dictates that a block of color i could 
be added to the top of a column y but the resulting wall would not be a proper 
Young wall, we say that y is almost i-admissible. 

Proposition 9.3. For a Young wall Y G y(u>k), a generic point of Ay has a 
representative (x, t) such that 

(1) The mapping block of an i-admissible column maps into the i-removable 
block of the column to which it is i-matched, and 

(2) The top block(s) of an almost i-admissible column map(s) into the i-colored 
block one row above in the column immediately to its right. 

Furthermore, let W C V, be the space spanned by the i-removable blocks of the 
i-matched, i-removable columns of Y . If i = n — 2 then for each i-matched, i- 
admissible column with a degree n — 2 block one row below the top block, we extend 
W by the span of this block as well. Then a generic point of Ay has a representative 
such that the images under {xh | in(/i) = i} of the mapping blocks of the i-admissible 
columns to which these columns are i-matched (in the case i = n — 2, for each i- 
admissible column with two mapping blocks that does not have a degree n — 2 block 
one row below, we consider only the degree n mapping block), projected to W, form 
a basis of W. 

Proof. (1) follows from the above comments and (2) follows from the existence of 
the type of mappings between columns depicted in Figures 16 and 17. Then the 
second statement follows from the fact that by the definition of i-matching, there are 
always more i-removable strings later than an i-matched i-admissible string than 
other i-admissible strings. We need the slight modification for the case i = n — 2 
so that the images of the mapping blocks are linearly independent. □ 

Corollary 9.4. Let y be an i-admissible, i-matched column in a Young wall Y and 
take x G Ay. Suppose we extend x to a vector v of degree i in such a way that 
the resulting point is in Av • Then if v maps into the top block(s ) of y (or second 
block from the top if the top block has half unit thickness) , either it must also map 
into some column to the left of y or the column to the left of y is i-admissible and 
empty. 

Proof. This follows from Proposition 9.3 just like Corollary 7.5 followed from Propo- 
sition 7.4. We use the fact that if we add a block v to a column y (thus, it maps into 
the top block(s) of y or the second block from the top if the top of y is of half unit 
thickness), then since each column generically maps into the column immediately 
to its right in the manner of Figures 16 and 17, the moment map condition implies 
that v must also map into the block(s) one row above it in the column immediately 
to the right. Thus v maps into the mapping block of y. □ 

Theorem 9.5. The set {Xy \ Y G y{uk)} is precisely the set of irreducible com- 
ponents o/U v £(v,w fc ) and the map Y Xy from y(cjk) to the set of irreducible 
components of U v £(v,w fc ) is an isomorphism of crystals. 

Proof. The proof is almost exactly analogous to that of Theorem 7.6 where instead 
of Corollary 7.5, we use Corollary 9.4. The details will be omitted. □ 

Remark 9.6. Note that extending the above results to higher level requires a 
different technique than that used in type A„ \ This is because for type A„^ every 
fundamental representation is of level 1 which is not the case for type D„\ 
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10. A CONNECTION TO THE PATH SPACE REALIZATION 

In [10] and [11], the full structure of the representations (rather than just the 
crystal structure) is defined on the homology of or a space of constructible functions 
on the quiver varieties. The irreducible components then correspond to certain el- 
ements in these spaces, yielding a basis for the representation. Thus, through the 
identification of irreducible components with combinatorial objects given in this 
paper, we have an action of the corresponding Lie algebra g on the vector space 
spanned by the combinatorial objects. Furthermore, there is a natural correspon- 
dence between Young walls and the paths of the Kyoto model (see [4]). One simply 
reads off the top entries of columns to produce the corresponding path. This pro- 
cedure can easily be extended to Young pyramids, yielding a nice correspondence 
between Young pyramids and paths. Then the geometric action translates into an 
action in the basis given by paths. For type A„ \ an action in this basis was given 
in [1, 2] (the action for the level one case is given explicitly while the higher level 
case is less explicit). The geometric action seems to be different although the exact 
connection between the two is not known. For the case of Dn \ the definition of an 
action on the space of paths or Young walls appears to be new. 
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